Separability criterion for pure states in multipartite and high dimensional systems 
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We propose a sufficient and necessary separability criterion for pure states in multipartite and high 
dimensional systems. Its main advantage is operational and computable. The obvious expressions 
of this criterion can be given out by the coefficients of components of the pure state. In the end, 
we simply mention a principle method how to define and obtain the measures of entanglement in 
multipartite and high dimensional systems. 
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Entanglement is one of the most striking feature of 
quantum theory. It is very important how to quantify 
it. In our point of view, separabihty is a theoretical foot 
stone to define the measures of entanglement. 

A n-partite quantum state pA^A^-'-An is called (fully) 
separable iff it can be written as a convex combination 
of product states, i.e. 



PAxA2--A„ 



where any p"^^ {i — 1,2, 
dimensional. Otherwise, pAiA 
dimensional (2x2 and 2 x 3) of bipartite systems, Peres 
and Horodecki gave out a necessary and sufficient condi- 
tion for separability of arbitrary states, that is, PA1A2 is 
separable if and only if it has a "positive partial trans- 
pose" (PPT) ^. Unfortunately, this criterion is only 
necessary for a sate to be separable in higher dimensions, 
but is not sufficient. Recently a lot of works about sepa- 
rability have been presented i, |, |, |, 0, |, |, |lO[ || . 
These works explain a fact that the operational and com- 
putable separability criterion, in particular, in multipar- 
tite and high dimensional systems becomes very interest- 
ing now. Here, our letter will devote to this problem. 
First of all, we need the following lemma: 
Lemma If a pure state P^AxA2--a„ i^ separable, thus it 
must be "purely" separable, that is 



E(m) (m 
PmpA, ®PA2 



^Pa' 



(1) 



n) is a density matrix of 7';- 
.A„ is entangled. For low 



PAiA2--A„ = \^A^A2■■A„){'lpA^A2■■AJ = 



PA. 



(2) 



Proof Sine P^^A2--a separable, it must be able to 
write as the form of eq.(|l]). Obviously, for a given to, 

p'^Ai ® P^M ® ' ' ' ® P^A^ ; a Hermit operator in Hilbert 
space I-Lax ® "^Aa ® ■ ■ ■ ® Hyi„ , has a complete set of 
orthogonal and normalized eigenvectors, which is denoted 
by {IV'ZA...A„(a)), (a = 1, 2, • • • , iV)}. When a value of 
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TO is chosen, we can take them as a set of basis of Hilbert 
space ® "^Aa ® ■ ■ - ^ 'Ha-t, , it imphes we can write 



N 



IV'Ai, 



A2--A,, 



A2--A, 



(«)> 



(3) 



Note that a TO-th component state p^-* (8) P^aI^ (E" • • • (E" ^{4"'* 
has been taken as a pure state, without loss of generality, 

wesetnr=i,«PAT^ = IV'A,A..A„(1))(V'T,A..A„(1)I- Thus, 

1 = (^AiA2--A„|p!4iA2--A„IV'AiA2---A„) 



^Pm{lpAiA2--Aj Y[ PaT Vai. 



A2--A„ 



Ep™c'rc2?(«,A,..A„(t.)i n paTVza2..a„(«')) 



m a, a' rn 

It implies that *CJ™ = 1 and then the other C™(a = 
2, 3, • • • , TV) are zero. Furthermore, we have P^Ax ^P^M ^ 

" '® P^a} — PAiA2-a„' ^'^^^ lemma is valid. 

Without loss of generality, the density matrix p^iAa - A„ 
in a n-partite system can be expanded as 



(4) 



PAiA2--A„ 



r%-\ 



aAiiAi2---M,i^A\ ® ^A 



-^A„ 



(5) 



where 



is a n-rank real tensor, A^. is pro- 



portional to r^-dimensional identity matrix and its pro- 
portional factor can be taken as 2/ri in usual. While 



1) are generators of SU{ri). 



For simplicity, we will limit our focus on such a mul- 
tipartite system in which every partite only has a qubit 
or/and a qutrit, and then the corresponding generators 
are respectively Pauli matrices (Ti{i — 1,2,3) and Gell- 
Mann matrices Xi {i — 1, 2, 3, 4, 5, 6, 7, 8). 

Theorem One. The sufficient and necessary condi- 
tions for separability of an arbitrary pure state in n- 
partite systems made up of n qubits (every partite has a 



2 



qubit) are 



^Ai — ^A-i — ■ ■ ■ — ll„ — 1 



(6) 



where is a polarized vector of the reduced density 
matrix pA, = Tri-r-. AiPAiA2-A„) = ^(ctq + $.Ai ■ cr) 

(tracing off n — 1 partites). 

Proof In order to prove it, let us start from the well- 
known bipartite systems. If denoting the pure state in a 
bipartite system as 

l^A^A,) = a\00) + b\Ol) + c|10) + (7) 

we can obtain 

3 3 

^Ai = ^A2 = y^ajoflio = y^aoifloi = l-4|ad-6cp (8) 



i2 

i=l 



1=1 



Thus, the sufficient and necessary condition for separa- 
bility of an arbitrary pure state in bipartite systems of 
two qubits can be written in form 



ad = be 



(9) 



It is easy to prove that theorem one is a necessary 
creiterion. In fact, if the pure state \ipAiA2) is separable, 
in terms of our lemma, without loss of generality we have 

I^AiA.) = (ai|0) + 5i|l)) ® (a2|0) + bsjl)) (10) 

Comparing it with the equation (^, up to an undeter- 
mined overall phase factor, we can obtain 

a — aia2, b = aib2, c = a2bi, d — bib2 (11) 



Substituting eq.(|lT|) into eq.(||), it immediately following 
that our separability criterion is satisfied. 

Now let us prove it to be sufficient. If there is only 
one non-zero element in the coefficient set {a,b,c,d} of 
the concerning pure state (0)then this state is obviously 
separable. Actually, at least, there are two non-zero el- 
ement in the coefficient set, the case is not trivial. It is 
easy to obtain the product states in all of possible cases 
as following 

(1) a,b^O 



\^A,) = 

(2) a,c^O 

\^A2) = 







1 








1 






-\c\' 











|o) + -|i; 



(12a) 



(a|0)+fe|l)) (12b) 



{a\0)+c\l)) (13a) 
(13b) 



c 



(3) a, d 7^ or 6, c ^ , thus b, c or a, d must be 
non-zero. Product states can be taken the same form as 
above. 



(4) b,d^Q 



= (a|0)+6|l)) 



(5) c, 7^ 0, it is the same as the case (2). 
It is simple to verify that for all of the cases 



1^. 



A1A2 



1-0^1 ) «) 14' A2 



(14a) 
(14b) 

(15) 



by means of two conditions. One is separable condition 
ad = be, another is the normalized condition aa* -\- bb* + 
ee* + dd* = 1. So, theorem one is a sufficient criterion. 

Furthermore, we can use mathematical induction to 
prove the case of n-partite systems. Suppose this separa- 
bility criterion is sufficient and necessary for n—1 partite 
systems. In the case of n-partite systems, by tracing off 
any single partite, a separable pure state in a n—1 partite 
system is obtained. Thus, the norm square of polarized 
vector of each partite for this state is always 1. Since the 
partite traced off is arbitrary, the criterion for n-partite 
systems must be valid. Theorem one is then necessary. 
Have assumed that for any n— 1 partite the forms of prod- 
uct states can be written out. If we can not obtain the 
forms of product states for n parties system which obey 
our criterion, it must be conflict with our precondition. 
Therefore, our criterion is sufficient. As an example , let 
us verify the case of a three partite system. Denoting 

IV'AiAsAa) = a|000) + fe|001) + c|010) + rf|011) 

+e|100) +/I101) + .9IIIO) +/i|lll)(16) 

we can evaluate out 

= I- 4|a/ - 6ep - A\ag - ee\^ ~ A\ah ~ de|^ 
-4|6g - c/p - ^\bh - d/p - 4|c/i - dgf (17a) 

= 1 - 4|ad - 6c|2 - 4|a5 - cej^ - 4|a/i - c/|^ 
-4|6g - de|2 - ^\bh - djf - 4|e/i - /g|^(17b) 

= 1 - 4|ad - bcf - 4|a/ - bef - \\ah - bgf 
-4|c/ - de\^ - 4|c/i - dgf - 4|e/i - /ff|'(17c) 

Thus, the obviously independent expressions of our sep- 
arability criterion in terms of coefficients of component 
of pure state are 

ad ~ be, af ~ be, ah — bg, ag = ee, bg = cf, 
bh — df, ef = de, eh = dg, eh ~ fg (18) 

If I 1712^3) is separable, without loss of generality, in 
terms of our lemma we have 

\4jam) = (ai|0)-l-&i|l))®(a2|0>+62|l))®(a3|0)+&3|l» 
^ (19) 
Comparing with eq. (06^ , it follows that 

= 010203, 6 = 010263, c = 016203, d = 0162&3 

e = 61O2O3, / = 610263, g = 616203, h = 626263 (20) 



3 



Therefore, we have 
we obtain 



^1 



^2 
SA3 



1. When a, & 7^ 0, 



e 



'|oo) + -|oi) + -|io) + ^|ii; 

\ a a a 



1^. 



1 



= (a|0)+6|l)) 



Again, when the coefRcients c, e, g are all zero, 



(21a) 
(21b) 

(22) 



and if at least one element among the set {c, e, g} is not 
zero, thus we can write down the product states like two 
partite case. For example c 7^ 0, we have 



VW+\9\' 
\a\ 



+ c 



(10). f I 



(23a) 
(23b) 



For the other cases, we can write down the product states 
in a similar way. In particular, if only one partite is sep- 
arable with the other two partite, then the correspond- 
ing separable partite has a normalized polarized vector. 
For example, As-partite is separable with A1A2 partites, 
then = 1. It must be emphasized that A2 partite is 
separable with A1A3 partites means 



PA^A, «) PA2 (24) 



where S is an exchanging operator for the near partites. 



/ 1 

10 

10 

\ 1 



(25) 



Therefore, we think that the partially separability, which 
means that some partites are separable with the other 
partites, has the following criterion: 

Conjecture One The sufficient and necessary condi- 
tion for partially separability of an arbitrary pure state 
in multipartite systems are that the polarized vectors of 
separable parties obey 

= 1, Ai takes over all of separable partites (26) 

We have checked it up to four partite systems, but the 
partially separable problem is still open to prove it for 
arbitrary partite systems in a strict method. 

Theorem Two The sufficient and necessary condi- 
tions for separability of an arbitrary pure state in n- 
partite systems made up of n qutrits (every partite has 
a qutrit) are 



^^2 



(27) 



where is a coherence vector of the reduced density 
matrix pAi = Trrr" . iPAiA2---A„) (tracing off n — 1 

partite), that is, its component is 



V6 



n-l 



S,Ai — [^~2~ j "0i02 - 0i-ini0i+i - 0„ (w — 1, 2, • • • , 8) 

(28) 

where subindex 0-,- indicates in the position j and we 
have used the expansion of the density matrix of a qutrit 



PAi = 2^3x3 + 2 X! ^Ai^Ji 



(29) 



Proof Let us start from bipartite systems. If denoting 
the pure state in a bipartite system as 

IV-AiaJ = a;i|ll)+a;2|12)+a;3|13)+X4|21) +2:5122) 
+a;6|23) + a;7|31) + j:8|32) + xgiSS) (30) 

we can obtain 

^A, = = 4/3-412:12:5 -X2a;4p 

— 4|a;ia;6 — X3X4\'^ — 4|a:i2;8 — 2:22:7^ 
-4|2;ia;9 - 2:32:7^ - 4|2:22;6 - 2:32:5^ 
-4|2;22;9 - 2:32:8^ - 412:42:8 - 2:52:7^ 
-4|2;42;9 - 2:02:7^ - 412:52:9 - 2:62:8^ (31) 

Thus, the sufficient and necessary conditions for separa- 
bility of an arbitrary pure state in bipartite systems of 
two qutrits can be written in form 

= 2:12:5 — 2:22:4 = 2:i2:g — 2:32:4 = 2:12:8 — 2:22:7 
= 2:12:9 - 2:32:7 = 2:22:5 - 2:32:5 = 2:22:9 - 2:32:8 
= 2:42:8 — 2:52:7 — 2:42:9 — 2:52:7 — 2:52:9 — 2:62:8(32) 

It is easy to prove theorem two to be necessary. In 
fact, if the pure state jV'AiAa) is separable, in terms of 
our lemma, without of generality we have 

IV'AiaJ = (ai|l) + 6i|2)+ci|3))(5§(a2|l)+62|2)+C2|3)) 

(33) 

Comparing it with the equation (M2), up to an undeter- 
mined overall phase factor, we can obtain 

2:1=0102, 2^2 = ai&2, 2:3 = aiC2, (34) 
2:4 = 6102, 2:5 = 6162, xe = 5iC2, (35) 
2:7 = 0102, 2:8 = C162, 2:9 = C1C2, (36) 

Substituting eq.(Q) into eq.(|3l|), it immediately follow- 
ing that our separable criterion is satisfied. 

It is a trivial case if only if there is one non-zero ele- 
ment in the coefficient set {xi, i = 1, 2, • • • , 8}. Consider 
the case that at least two coefiicients are not zero, for 
example 2:1, 2:2 7^ 0, we have: when 2:3, xq, 2:9 = 



li^A,) 



^1 



4 



|1) + -|2> + ^|3) 



Xi 



Xl 



A2I - 



/I 



Xl\ 



(a:i|l)+a;2|2)) 



(37) 
(38) 



when at least one element in the set X3, xg, 0:9 is not zero, 
for example 0:3 ^ 0, ji/'Ai) can be taken the same form as 
above, but 



1^. 



1 



(xi|l)+a:2|2)+X3|3)) 
(39) 

It must be emphasized that since separability conditions 
give out the relation among the coefficients, the expres- 
sions of product states can be written as the different 
forms. Likewise, we can prove the other cases. In order 
to save space, we omit them. So, theorem two is a suf- 
fcient criterion. As to the proof for n-partite systems, 
it is similar to one of theorem one. We do not intend to 
repeat it. We also have checked the three partite systems 
made up of three qutrits. Except for the computation de- 
tail, there is no any new idea comparing with the three 
partite systems made up of three qubits. 
In general, we have 

Conjecture Two In n-partite systems and the iih- 
partite with rt dimensional, the sufficient and necessary 
conditions for separability of an arbitrary pure state are 

li. =2(^1-^), (z = l,2,...,n) (40) 

where is a coherence vector of the reduced density 
matrix p^. = Trrr" . (p^^yi^...^^) (tracing off n — 1 

113 = 1. ^ 

partite) defined by 



1 1 
n 2 



(41) 



IriXT-i is Ti-dimensional identity matrix and A™' {rrii 



1,2,-. 



1) are generators of SU{ri) 



By using of our above idea and method, we can discuss 
the multipartite systems made up of qudits as well as 
the multipartite systems made up of mixture of qubits, 
qutrits and qudits. We can find our separability criterion 
to be valid. For example, Ai partite is a qubit and A2 
partite is a qutrit. If denoting 

IVaiA.) = a;i|01)+a;2|02)+a;3|03)+a;4|ll)+X5|12)+a;6|13) 

(42) 

It is easy to obtain 

1 - Iai = ^-i%= 4|a;iX5 - X2X4\^ 

+A\xiX(i - x^Xi]'^ + ^\x2Xq - xsxsp (43) 

Of course, in the same way we can prove the above conjec- 
ture. However, how to prove our conjecture two strictly 
and generally is still open. 

In the end, we would like to point out that our result 
is helpful for defining measures of entanglement in multi- 
partite and high dimensional systems. Actually, we can 
verify that for any cat states in multipartite systems, 
the norm of coherent vector of reduced density matrix 
of any A^-partite takes the minimum value. Moreover, 
we have proved that for a (fully) separable pure state, 
the norm of coherent vector of reduced density matrix of 
any A^-partite arrives at the maximum value. Therefore, 
the entropy functions or their combinations or the other 
monotonic continuous functions varying with the norms 
of coherent vectors of reduced density matrices of all of 
partites or their functions can be defined as the mea- 
sures of entanglement for pure state in multipartite and 
high dimensional systems. Just like done and doing by us 
(limit within a scalar description and including measure 
of strength of entanglement degree of all of concerned 
partites) ^ based on Bennett, Wootters et.aFs 

as well as Vedral's ideas jl^, ^ Q . Perhaps, not only 
the norm but also components of coherent vectors in a 
tensor (including vector) description of entanglement are 
required. While, distillation and preparation of entan- 
glement for multipartite systems will act a role to judge 
what form is more reasonable and applicable. 
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